IN THE CLAIMS 



Please amend claims 1,13, 37, 38, 39, 49, 72, 73, 75 and 80 as follows: 

1. (CURRENTLY AMENDED) A computer implemented method for solving a system of N 
linear equations in N unknown variables, the method comprising: 
(a) receiving a plurality of input signals; 

(h) processing the received input signals to form the system of linear equations; 

(c) storing an estimate value for each unknown variable in a processor; 
lcH.-(b) initialising, in the processor, each estimate value to a predetermined value, and 
establishing, in the processor, a respective auxiliary value for each estimate value; 
(e) fe) for each estimate value: 

(i) determining, in the processor, whether a respective predetermined 
condition is satisfied, the predetermined condition involving the respective auxiliary 
value; and 

(ii) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied; 

jTj -(d) repeating step (e) a plurality of times; and 
outputting said estimate values from the processor to provide an estimate of a solution to said 
system of linear equations for an application in which it is necessary to solve said system of linear 
equations. 

2. (ORIGINAL) A method according to claim 1, wherein said updating comprises adding a 
scalar value d to the respective estimate value, or subtracting a scalar value d from the respective 
estimate value. 

3. (ORIGINAL) A method according to claim 2, wherein said scalar value d is updated in a 
predetermined manner. 
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4. (ORIGINAL) A method according to claim 3, wherein said scalar value d is updated when 
and only when step (c) updates no estimate values. 

5. (ORIGINAL) A method according to claim 4, wherein said updating divides dby a scalar 
update value. 

6. (ORIGINAL) A method according to claim 5, wherein the scalar update value is equal to 
a power of two. 

7. (ORIGINAL) A mediod according to claim 6, wherein the scalar update value is equal to 

two. 

8. (ORIGINAL) A method according to claim 1, wherein each of said estimate values is 
initialised to be equal to zero. 

9. (ORIGINAL) A method according to claim 1, wherein the respective predetermined 
condition for each respective estimate value does not involve the respective estimate value. 

10. (CANCELLED) 

11. (PREVIOUSLY PRESENTED) A method according to claim 1, wherein said auxiliary 
values form an auxiliary vector Q. 

12. (CANCELLED) 

13. (CURRENTLY AMENDED) A method according to claim H 43, wherein a plurality of 
auxiliary values are associated with each estimate value. 

14. (ORIGINAL) A method according to claim 13, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 
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15. (ORIGINAL) A method according to claim 14, wherein the minimum value is compared 
with a threshold value. 

16. (ORIGINAL) A method according to claim 15, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 

17. (ORIGINAL) A method according to claim 16, w herein the plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxiliary value. 

18. (ORIGINAL) A method according to claim 17, wherein the threshold value for the «th 
unknown variable is the scalar value d multiplied by die coefficient of the «th unknown variable in 
the »th equation. 

19. (ORIGINAL) A method according to claim 18, wherein one of a plurality of updates is 
selected in the condition is satisfied. 

20. (ORIGINAL) A method according to claim 19, wherein the scalar value d is added to the 
respective estimate value if the condition is satisfied and minimum value is the first auxiliary value. 

21. (ORIGINAL) A method according to claim 19, wherein the scalar value d is subtracted 
from the respective estimate value if the condition is satisfied and minimum value is the second 
auxiliary value. 

22. (ORIGINAL) A method according to claim 20, wherein the first auxiliary value for the 
»th unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 
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23. (ORIGINAL) A method according to claim 21, wherein the first auxiliary value for the 
»th unknown variable is initially set to be equal to the negative of the right hand side of the »th 
equation. 

24. (ORIGINAL) A method according to claim 19, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied. 

25. (ORIGINAL) A method according to claim 24, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

26. (ORIGINAL) A method according to claim 25, wherein if the predetermined condition 
is satisfied for the nth estimate value: 

the first auxiliary value for the mth estimate value is updated by: 

multiplying the coefficient of the «?th unknown variable in the nth equation by the scalar 
value d; and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication from the first auxiliary value 
to create the new first estimate auxiliary value; and 

the second auxiliary value for the mth estimate value is updated to be equal to the 
negative of the new first auxiliary value. 

27. (ORIGINAL) A method according to claim 1, wherein each estimate value is 
represented as a fixed point binary word. 

28. (ORIGINAL) A method according to claim 1, wherein each estimate value is a floating 
point binary word. 

29. (ORIGINAL) A method according to claim 1, wherein each estimate value is a complex 
number. 
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30. (ORIGINAL) A method according to claim 3, wherein the scalar value d is updated such 
that the algorithm updates the estimate values in a bitwise manner, beginning with the most 
significant bit. 

31. (ORIGINAL) A method according to claim 4, wherein step (d) is carried out until a 
predetermined condition is satisfied. 

32. (ORIGINAL) A method according to claim 31, wherein said predetermined condition is 
a maximum number of iterations without an update to the scalar value d. 

33. (ORIGINAL) A method according to claim 32, wherein said predetermined condition is 
a total execution time elapsed without an update to the scalar value d. 

34. (ORIGINAL) A method according to claim 1, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

35. (ORIGINAL) A method according to claim 34, wherein said estimate values are 
initialised to a value which is within said upper and lower bounds. 

36. (ORIGINAL) A method according to claim 35, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

37. (CURRENTLY AMENDED) A computer apparatus for solving a system of N linear 
equations in N unknown variables, the apparatus comprising: 

a program memory containing processor readable instructions; and 

a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor to: 

(a) receive a plurality of input signals: 

(b) process the received input signals to form the system of linear equations; 
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(c) {a} — store an estimate value for each unknown variable; 

(d) fb)— initialise each estimate value to a predetermined value, and establishing a respective 
auxiliary value for each estimate value; 

(e) {e) for each estimate value: 

(i) determine whether a respective predetermined condition is satisfied, the 
predetermined condition involving the respective auxiliary value; and 

(it) update the estimate if and only if the respective predetermined condition is 
satisfied; 

(£)_ -(d) repeat step je) fe) a plurality of times; and 

(g) fe) output said estimate values to provide an estimate of a solution to said system of 
linear equations for an application in which it is necessary to solve said system of linear equations. 

38. (CURRENTLY AMENDED) A n article of manufacture comprising a computer program 
storage device program memory for carrying computer readable program code to cause a computer 

(a) receiving a plurality of input signals: 

(b) processing the received input signals to form the system of linear equations; 

(c) storing an estimate value for each unknown variable in a processor: 

(d ) initialising, in the processor, each estimate value to a predetermined value, and 
establishing, in the processor, a respective auxiliary value for each estimate value: 

(e) for each estimate value: 

(i) determining, in the processor, whether a respective predetermined 
condition is satisfied, the predetermined condition involving the respective auxiliary 
value: and 

til) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied: 

(f) repeating step (e) a plurality of times: and 
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outputting said estimate values from die processor to provide an estimate of a solution to 
said system of linear equations for an application in which it is necessary to solve said system of 
linear equations. 



39. (CURRENTLY AMENDED) A computer implemented method for solving a system of 
N linear equations in N unknown variables, the method comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the system of linear equations; 

(c) fa) storing an estimate value for each unknown variable in a processor; 

(d) -(b) initialising, in die processor, each estimate value to a predetermined value, and 
establishing a respective auxiliary value for each estimate value; 

(e) fe) attempting to update each estimate value using a scalar value dby: 

(i) determining, in the processor, whether a respective predetermined condition 
involving the respective auxiliary value is satisfied for each estimate value; and 

(ii) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied; 

(£) fd) updating, in the processor, the scalar value if no updates are made in step je) fe); 

(g) {e) repeating step (e) fe) and step jTl {d) a plurality of times in the processor; and 

(h) {£) outputting said estimate values from the processor to provide an estimate of a 
solution to said system of linear equations for an application in which it is necessary to solve said 
system of linear equations. 

40. (ORIGINAL) A method according to claim 39, wherein updating said estimate values 
comprises adding the scalar value d to an estimate value, or subtracting the scalar value d from an 
estimate value 

41. (ORIGINAL) A method according to claim 40, wherein said updating the scalar value 
divides the scalar value by a scalar update value. 
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42. (ORIGINAL) A method according to claim 41, wherein the scalar update value is equal 
to a power of two. 

43. (ORIGINAL) A method according to claim 42, wherein the scalar update value is equal 

to two. 

44. (ORIGINAL) A method according to claim 39, wherein each of said estimate values is 
initialised to be equal to zero. 

45. (CANCELLED) 

46. (CANCELLED) 

47. (PREVIOUSLY PRESENTED) A method according to claim 39, wherein said auxiliary 
values form an auxiliary vector Q. 

48. (CANCELLED) 

49. (CURRENTLY AMENDED) A method according to claim 47 48, wherein a plurality of 
auxiliary values are associated with each estimate value. 

50. (ORIGINAL) A method according to claim 49, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 

51. (ORIGINAL) A method according to claim 50, wherein the minimum value is compared 
with a threshold value. 

52. (ORIGINAL) A method according to claim 51, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 
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53. (ORIGINAL) A method according to claim 52, wherein the plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxiliary value. 

54. (ORIGINAL) A method according to claim 53, wherein the threshold value for the nth 
unknow n variable is the scalar value d multiplied by the coefficient of the nth unknown variable in 
the »th equation. 

55. (ORIGINAL) A method according to claim 54, wherein one of a plurality of updates is 
selected if the condition is satisfied. 

56. (ORIGINAL) A method according to claim 55, wherein the scalar value d is added to the 
respective estimate value if the condition is satisfied and minimum value is the first auxiliary value. 

57. (ORIGINAL) A method according to claim 56, wherein the scalar value d is subtracted 
from the respective estimate value if the condition is satisfied and minimum value is the second 
auxiliary value. 

58. (ORIGINAL) A method according to claim 56, wherein the first auxiliary value for the 
nth unknown variable is initially set to be equal to the negative of the right hand side of the nth. 
equation. 

59. (ORIGINAL) A method according to claim 57, wherein the first auxiliary value for the 
nth unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 

60. (ORIGINAL) A method according to claim 55, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied. 
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61. (ORIGINAL) A method according to claim 60, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

62. (ORIGINAL) A method according to claim 61, wherein if the predetermined condition 
is satisfied for the »th estimate value: 

the first auxiliary value for the mth estimate value is updated by: 

multiplying the coefficient of the m\h unknown variable in the nth equation by the scalar 
value d; and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication from the first auxiliary value 
to create a new first estimate auxiliary value; and 

the second auxiliary value for the ^th estimate value is updated to be equal to the negative of 
the new first auxiliary value. 

63. (ORIGINAL) A method according to claim 39, wherein each estimate value is 
represented as a fixed point binary word. 

64. (ORIGINAL) A method according to claim 39, wherein each estimate value is a floating 
point binary word. 

65. (ORIGINAL) A method according to claim 39, wherein each estimate value is a complex 
number. 

66. (ORIGINAL) A method according to claim 39, wherein step (e) is carried out until a 
predetermined condition is satisfied. 

67. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a maximum number of iterations without an update to the scalar value d. 
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68. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a total execution time elapsed without an update to the scalar value d. 

69. (ORIGINAL) A method according to claim 39, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

70. (ORIGINAL) A method according to claim 39, wherein said estimate values are 
initialised to a value which is with said upper and lower bounds. 

71. (ORIGINAL) A method according to claim 70, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

72. (CURRENTLY AMENDED) A computer apparatus for solving a system of N linear 
equations in N unknown variables, the apparatus comprising: 

a program memory containing processor readable instructions; and 

a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor 
to carry out the method according to claim 39 a method comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the system of linear equations: 

(c) storing an estimate value for each unknown variable in a processor: 

(d) initialising, in the processor, each estimate value to a predetermined value, and 
establishing a respective auxiliary value for each estimate value; 

(e ) attempting to update each estimate value using a scalar value dby : 

(i) determining, in the processor, whether a respective predetermined condition 
involving the respective auxiliary value is satisfied for each estimate value: and 

(ii) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied: 

(f) updating, in the processor, the scalar value if no updates are made in step ( c ); 
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( g ) repeating step ( e ) and step ( f ) a plurality of times in the processor; and 

(h) outputting said estimate values from the processor to provide an estimate of a solution 
to said system of linear equations for an application in which it is necessary to solve said system of 
linear equations . 

73. (CURRENTLY AMENDED) A n article of manufacture comprising a computer 
program storage device program memory for carrying computer readable program code to cause a 
computer to execute procedure in accordance with the method of claim 39 comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the system of linear equations; 

(c) storing an estimate value for each unknown variable in a processor: 

(d) initialising, in die processor, each estimate value to a predetermined value, and 
establishing a respective auxiliary value for each estimate value: 

(e) attempting to update each estimate value using a scalar value dhy. 

(i) determining, in the processor, whether a respective predetermined condition 
involving the respective auxiliary value is satisfied for each estimate value: and 

(ii) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied; 

(f) updating, in the processor, the scalar value if no updates are made in step (e): 

(g) repeating step (e) and step (!) a plurality of times in the processor: and 

(h) outputting said estimate values from the processor to provide an estimate of a solution to 
said system of linear equations for an application in which it is necessary to solve said system of 
linear equations . 

74. (CANCELLED) 

75. (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
linear equations in N unknown variables, comprising: 

storage means for storing a plurality of input signals; 
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processing means to process the received input signals to form the system of linear 
equations: 

storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 

storage means for storing a scalar value d; 

initialising means for initialising each estimate value and establishing a respective auxiliary 
value for each estimate value; 

computing means configured to process each estimate value by determining whether a 
respective predetermined condition is satisfied, the predetermined condition involving the respective 
auxiliary value, and to update the estimate if and only if the respective predetermined condition is 
satisfied, said computing means being configured to repeatedly process each estimate value, and to 
output said estimate values to provide an estimate of a solution to said system of linear equations for 
an application in which it is necessary to solve said system of linear equations. 

76. (ORIGINAL) A computer processor according to claim 75, further comprising update 
means for updating the scalar value d. 

77. (ORIGINAL) A computer processor according to claim 76, wherein said update means 
divides the value of the scalar value d by a value equal to a power of two. 

78. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
divides the value of the scalar value d by a value equal to two. 

79. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
is a bit shift device. 

80. (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
linear equations in N unknown variables, comprising: 

storage means for storing a plurality of input signals; 
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processing means to process the received input signals to form the system of linear 
equations: 

storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 

storage means for storing a scalar value d; 

initialising means for initialising each estimate value and establishing a respective auxiliary 
value for each estimate value; 

computing means configured to: 

(a) attempt to update each estimate value using a scalar value dby: 

(i) determining whether a respective predetermined condition involving the 
respective auxiliary value is satisfied for each estimate value; and 

(ii) updating the estimate if and only if the respective predetermined 
condition is satisfied; 

(b) update the scalar value d if no updates are made in step (a); 

(c) repeat step (a) and step (b); and 

(d) output said estimate values to provide an estimate of a solution to said system of 
linear equations for an application in which it is necessary to solve said system of linear 
equations. 



81.-122. (CANCELLED) 
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